A Revisit to Ordered Statistics Decoding: Distance Distribution and Decoding Rules

This paper revisits the ordered statistics decoding (OSD). It provides a comprehensive analysis of OSD algorithm by characterizing statistical properties, evolution and distribution Hamming distance weighted from codeword estimates to received sequence in reprocessing stages algorithm. We prove that distributions can be characterized as mixture models capturing error probability code weight enumerator. Simulation numerical results show our proposed approaches accurately describe distributions. Based on these with aim reduce complexity, several techniques, including stopping rules discarding rules, are proposed, their performance complexity accordingly analyzed. for various eBCH codes demonstrate techniques significantly negligible loss performance.